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BACKGROUND OF THE INVENTION 

The present invention relates generally to information management, and more 
particularly, to resource management in information delivery environments. 

10 

In information system environments, files are typically stored by external large capacity 
Q Storage devices, such as storage disks of a storage area network ("SAN"). To access or "fetch" 
^ data stored on a conventional storage disk typically requires a seek operation during which a read 
H head is moved to the appropriate cyUnder, a rotate operation during which the disk is rotated to 
5 15 position the read head at the beginning of desired sectors, and a transfer operation during which 
Si data is read from the disk and transferred to storage processor memory. Time is required to 
^ complete each of these operations, and the delay in accessing or fetching data from storage is 

PI equal to the sum of the respective times required to complete each of the seek, rotate and transfer 
O operations. This total delay encountered to fetch data from a storage device for each input/output 
1320 operation ("I/O"), e.g., each read request, may be referred to as "response time." "Service time" 
^'"'^ refers to a logical value representing the total time interval during which a request for 
, information or data is receiving service from a resource such as a processor, CPU or storage 
device. 

25 With most modem disk storage devices, the time required for data transfer to memory is 

typically smaller than the delay encountered when completing seek and rotate operations. Due to 
the large number of files typically stored on modem disk storage devices, the time required to 
fetch a particular file from storage media to storage processor memory is often a relatively time 
consuming process compared to the time required to transmit or send the file from memory on to 

30 other network devices. In the case of delivery of continuous streaming content (e.g., dehvery of 
large streaming multimedia video/audio files), service time is often particularly significant due to 
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the large number of I/O (e.g., read request) operations associated with such continuous files. For 
the dehvery of such streaming files, it is particularly desirable to optimize system throughput 
performance and to provide quality control for delivered content. 

In the past, efforts have been made to improve storage system performance and overcome 
the capacity gap between the main memory and storage devices. For example, caching designs 
have been formulated in an attempt to re-use fetched data effectively so as to reduce the 
workload of the storage system. Batch scheduling efforts have focused on attempts to use less 
storage resources to serve a maximum, number of client requests. However, caching and batch 
scheduling techniques do not directly address storage device behavior. Also considered have 
been data placement techniques that attempt to reduce seek time by placing data accordmg to its 
access pattern, including both single disk block placement techniques and multi-disk file 
placement techniques. 

Other efforts at enhancing system performance have been directed towards performance 
disk arm I/O scheduling. Disk arm I/O scheduling relates to knowledge of physical data location 
and I/O request priority/dead-lines. Examples of conventional disk arai I/O scheduhng 
techniques include round-based scheduling such as round-robin (i.e., first-come-first-serve), 
"SCAN" (Le,, moving disk arm from the edge to the center and back), Group Sweeping 
Scheduling ("GSS") (i.e., partitioned SCAN), and fixed transfer size scheduling such as SCAN 
Earliest DeadUne First ("SCAN-EDF") (Le., deadline aware SCAN). 

Prefetching techniques implemented at both host and drive levels have also been 
proposed in an attempt to enhance system performance. In this regard, storage level prefetching 
relates to attempts to improve efficiency of storage resource use, and application level 
prefetching relates to attempts to smooth variable-bit-rate traffic in multimedia appUcations. 
Aggressive prefetching may also include buffer sharing techniques to maximize the performance 
improvement. 

When continuous content serving requirements exceed capability of storage resources 
and/or buffer memory capacity, viewers may experience "hiccups" or disruptions in the 
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